Structure connectivity and substructure connectivity of hypercubes

Eccentric Connectivity and Augmented Eccentric Connectivity Indices of N-Branched Phenylacetylenes Nanostar Dendrimers

eccentric connectivity and augmented eccentric connectivity indices of n-branched phenylacetylenes nanostar dendrimers

Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes

In this paper, we analyze a hypercube-like structure, called the folded hypercube, which is basically a standard hypercube with some extra links established between its nodes. We first show that the n-dimensional folded hypercube is bipartite when n is odd.We also show that the n-dimensional folded hypercube is strongly Hamiltonian-laceable when n is odd, and is Hamiltonian-connected when n = 1...

Connectivity Structure of Systems

In this paper, we consider to what degree the structure of a linear system is determined by the system’s input/output behavior. The structure of a linear system is a directed graph where the vertices represent the variables in the system and an edge (x, y) exists if x directly influences y. In a number of studies, researchers have attempted to identify such structures using input/output data. T...

Eccentric Connectivity Index: Extremal Graphs and Values

Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...